const arr = [2,5,1,6,7,0,8]

// 复杂度 O(n的平方)
function bubbleSort(arr) {
    const n = arr.length;
    for(let i=0;i<n-1;i++){
        for(let j=0;j<n-1-i;j++){
            if(arr[j]>arr[j+1]){
                let temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
    return arr;
}